Memoization demo of the Fibonacci sequence

Fibonacci(x) = Fibonacci(x-1) + Fibonacci(x-2)

Memoization turns the calculation from O(x²) to O(x)